#include <bits/stdc++.h>
#define int long long
#define endl "\n"
using namespace std;

void inline solve();

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);

    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);

    int t=1;cin >> t;
    while(t--) solve();
    return 0;
}

const int N=2e5+10,M=1e6+10,inf=211451419198101314;
int n,c=1000000,a[N],s[N],bst[M],res,dp[N],ans;
void inline update(int& res,int val){
    res=max(res,val);
}
void inline solve(){
    cin >> n;
    for(int i=1;i<=n;i++){
        cin >> a[i];
        if(i>1){
            if(a[i]==a[i-1]) s[i]=a[i];
            else s[i]=0;
            s[i]+=s[i-1];
        }
    }
    for(int i=0;i<=n;i++) dp[i]=0;
    for(int i=0;i<=c;i++) bst[i]=-inf;
    dp[1]=0,bst[0]=0,res=0;
    for(int i=2;i<=n;i++){
        update(dp[i],res+s[i-1]);
        update(dp[i],bst[a[i]]+s[i-1]+a[i]);
        update(bst[a[i-1]],dp[i]-s[i]);
        update(res,dp[i]-s[i]);
    }
    ans=0;
    for(int i=1;i<=n;i++){
        update(ans,dp[i]+s[n]-s[i]);
    }
    cout << ans << endl;
}